﻿#define  _CRT_SECURE_NO_WARNINGS
//给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，
// 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 - 1。
//
//来源：力扣（LeetCode）
//链接：https ://leetcode.cn/problems/binary-search
//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
int search(int* nums, int numsSize, int target) {
    int left = 0;
    int right = numsSize - 1;
    int mid = (right - left) / 2;
    while (left <= right) {
        if (nums[mid] < target) {
            left = mid + 1;

        }
        else if (nums[mid] > target) {
            right = mid - 1;

        }
        else {
            return mid;
        }
        mid = (right - left) / 2 + left;
    }
    return -1;
}